package com.study.algorithm.datastruct.tree;


import com.study.algorithm.datastruct.tree.model.BinaryTree;

import java.util.List;

/**
 * 只有二叉树才有前中后遍历
 * 理论多叉数子树不分前后
 * 实际上，子树的前后之分可以被定义出来
 * （但是会根据数据结构不同，或者定义策略不同，前后之分也不同）
 */
public interface BinaryTreeTravel extends TreeTravel<BinaryTree> {

    public List<BinaryTree> getPreTravelTrace(BinaryTree binaryTree);

    public List<BinaryTree> getMiddleTravelTrace(BinaryTree binaryTree);

    public List<BinaryTree> getAfterTravelTrace(BinaryTree binaryTree);
}
